Etude proposé par Gérard Gombert (gombertg@live.fr) qui nous écrit : 

"Je pense qu'il y a quelque chose d’'original dans mon étude, ne serait ce que la simplicité : la factorisation. Je crois, aussi, qu'elle résout le fait que 
toute suite de Syracuse se termine par 1 ; mais je ne sais pas le formaliser en une démonstration." 

Vous pouvez écrire directement à l'auteur si vous avez des idées à lui communiquer. 
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SUITE DE SYRACUSE 


Dans cette étude : toute suite de Syracuse de terme initial n, est écrite S (2°n), elle se 
prolonge dans l’ordre croissant 2° n,; 2°n0o……2*n, jusqu’à l'infini. La lecture dans l’ordre 
décroissant conduit sans rupture à no(par application de la règle n pair n/2) départ de S (2° 
No) « suite classique ». On peut dès lors considérer que toute suite de Syracuse a deux 
parties, la partie supérieure règlée seulement par n/2 qui est une suite géométrique et la 
partie post noqui introduit la règle n impair : 3n+1. La seule suite dont la partie supérieure se 
termine par 1 est la suite S(2“xX1). On n’étudie pas les suites paires qui se ramènent à des 
suites inférieures déjà connues la suite 4 se ramène à la suite 2 la suite 6 à la suite 3 etc. 


À partir de S (2°3) les ruptures introduites par la règle 3n+1 si n impair sont, en nombres, 
supérieures à une. 


À chaque terme de la suite S(2°nc) étudiée on fait correspondre son terme factorisé par no 
complété par une somme de facteurs 2', Pour toute suite S (2° n°) on obtient n1=2'no+2°no 
+2°. 


n. (point indiciel) = 2“ nç+2% n6..+2° n0 + 2+27+....+2" k>=0 ; | >=0. L'ordre des 
exposants étant décroissant. 


n,=S 2°+5 2" k>=0,15=0, 52*>5 2! 
n.= 2°n, + 2° donne le plus petit terme factorisable par une somme. 


On constate que certains termes de la suite « classique » ne sont pas factorisables, et n’ont 
donc pas de correspondant. 


TABLEAU 1) SYRACUSE 2" no. 


2x1 252 253 2x4 2%5 26 ; . 2'xn 
2 212 2133 2“1x4 2x5 2°1Xx6 L . 2“1xn 
2°x1 2°x2 2°x3 2°x4 2?x5 2°x6 L . 2°xn 
2'x1 22 2x3 2x4 2°x5 2x6 : : 2'xn 
no=1 No=2 No=3 No=4 No=5 No=6 is . No=n 
S(2°x1) | S(2°x2) | S(2°x3) | S(2°x4) | S(2°x5) | S(2°x6) S(2°xn) 
4 2 10 Équival | 16 Équival 
ant ant 

1 S(2°x2) |. S(2°x3) 

4 

2 

1 


S (2°1) 

Pour no =1 ; 2 est le plus petit terme factorisable, 2 = 2°1+2° 

2' appartient à la partie supérieure de la suite, et pour S( 2°1) à la partie inférieure. 
1 n’est pas factorisable, 1 n’est factorisable par aucune somme. 

TABLEAU 2 : S (2°1) 


SYRACUSE  FACTORISATION 


2x1 2x1 

2x1 2x1 

2!.1 2°x1+2° 

no=1 S(2°%x1) 

N1-4 2'x1+2°x1+2° 
2 2°x1+2° 

1 S(2°x1) 


S (2°3) 

Pour n=3 4=2°3+2° est le dernier terme factorisable par 3. 

6 appartient à la partie supérieure de S (2°3) ; c’est le dernier terme avant 3. 

6+4 = n: =10. 

2 n’est pas factorisable ; il est relié à S (2° 3) par la relation d'équivalence qui existe entre 


S (2°4) et S (2°2). 


TABLEAU 3) : S (2°3) 


SYRACUSE FACTORISATION 


253 2:x3 
2x3 2x3 
2°x3 2°x3 
2!x3 6 
no=2 S(2%3) 

10=n1 2'x3+2°x3+2° 

5 2°x3+2° 

16 2°x3+2°x3+2° 

8 21x3++2! 

4 2°x3+2° 4 

à S(2°x2) 

1 


S (2°5) 


Pour n =5 6=2°5+2° est le plus petit terme factorisable. Il renvoie par équivalence à S (2°3) 
inférieure, déjà connue et qui se termine par 1. 


8 est factorisable : 8 = 2°5+ 2! + 2°, il renvoie à S (2° 4) par 4 qui n’est pas factorisable par 5. 
S (2°4) reliée à S(2°8) par équivalence renvoie S(2°5) à 1. 
10 appartient à la partie supérieure de S(2°5) par 2'5. 


6+10 = n:= 16. 


TABLEAU 4) : S (2°5) 


SYRACUSE FACTORISÉE | Intervalle 


2x5 
2x5 
2x5 10 
no=5 S(2°x5) 8 
16 2:x5+22+2! 6 
2°x5+21+2° 
S(2°x4) 


RIN | | 00 


S (2°7) 


Pour no=7 n1=22 = 217+207+20, 


On peut à présent calculer l'intervalle par la formule 2° n+ 1 ; 2 n. Pour n0=7 :[ 8 ; 14] dont 
les termes sont 8 ;10 ;12 ;14. 


Somme des termes de l'intervalle : 4 x (8+14) /2 = 44 


Les termes de l'intervalle forment une progression arithmétique de raison 2. 


8+14= n1 = 22 ; 8+12+14= 34 ; 14+12 =26 ; 44+8 = 52 


8 = 2°7+2° est le plus petit terme factorisable il renvoie à S (2°4). 


10 renvoie à S (2°5) déjà connue. 12 renvoie à S (2°3) déjà connue. 


14 renvoie à 2° 7 de la partie supérieure de S (2°7). 


TABLEAU 5) : SYRACUSE S (2°7) 


1présent 


SYRACUSE FACTORISÉE Intervalle 

2x7 20 

2FKT 2“ 1x7 

2°x7 2°x7 

1007 14 

no=7 S(2°x7) no=7 S(2°x7) 

22 2'x7+2°x7+2° 12 

11 2°x7+2° 10 

34 22x7+22+2! 8 

17 2!x7 +21+29 TABLEAU 6) CONTINUITÉ DES 
52 22x INTERVALLES. 


Apar un 


suites, 


1Gans 


sl'ordre 


27 


82 


41 


12 


62 


31 


94 


47 


71 


21 


10 


32 


46 


15 


46 


23 


n0 = 


S(2°n0) 


n1= 


ùDN DIO m}0 U1|O U1|IB UIIN U1O 1100 B|o 


S (2°27) 


Intervalle [28 ;54] termes de l'intervalle : 28 ;30 ;32 ;34 ;36 ;38 ;40 ;42 ;44 ;46 ;48 ;50 ;52 ;54 
28 = 2°27+2° plus petit terme factorisable, renvoie à S (2°3). 


30 renvoie à S(2°15) ;32 renvoie à 2“1 et à 1 ; 34 renvoie à S( 2°17) ; 36 renvoie à S(2°9) ; 38 
renvoie à S(2°19) ; 40 renvoie à S(2°20) ; 42 renvoie à S(2°21) ; 44 renvoie à S(2°11) ; 46 renvoie à 
S(2°23) et appartient à la suite « classique » en tant que dernier terme factorisable ; 48 renvoie à 


S(2°3) ; 50 renvoie à S( 2°25) ; 52 renvoie à S( 2°13) ; 54 renvoie à 2'27 partie supérieure de S( 2°27). 


La somme des termes de l'intervalle est 574.n:1 =28+54 =82 ; 124 =34+44+46 ; 62=30+32 ; 94=50+44,. 


2'x27 

2“1x27 

2'x27 Naar=2°27°+2° +2%+25+21-54 

S(2°x27) n13f=2°x27+2°+2%+21=52 

82 2:x27+2°27+2° N12r=2°X27+2°+24+22421250 

41 2°x27+2%+2°#21 | nu=2°x27+2°+2+2? =48 

124 2?x27+2° Nor=2°X27+2°+2%+21 =46 

62 2'x27+2° Nor=2°x27+2°+2* =44 

31 2°X27+2? Ner=2°x27+2°+25+22+21-42 
N7=2°x27+2°+25+22=40 
Ner= 2°X27+2°+25+21=38 


Nsr= 2°x27+2°+2*=36 
Nar=2°x27+2°+27+21=34 
nar=2°x27+2°+22=32 
nx=2°x27+2°+21=30 

46 nls= 2°x27+2°=28 

23 
70 
35 
106 


160 


CONCLUSION 


Ce traitement de la suite de SYRACUSE par factorisation et intervalle propre à chaque suite 
S(2°no) met en évidence que chaque suite peut-être réliée à une suite inférieure dont on sait déjà 
qu’elle se termine par 1. 


Donc toute suite de Syracuse se termine par 1, il n'existe pas de suites divergentes, ni de suites 
circulaires On peut aussi considérer que 1 n'étant factorisable par aucune somme il est commun à 
toutes les suites comme terme non factorisable. 


